package lintCode;

/**
 * @author： pang-yun
 * @date： 2021-12-13 11:09
 * 功能目的 ：用于
 */

public class Solution {

    int min = Integer.MAX_VALUE;
    TreeNode pre = null;

    public int minDiffInBST(TreeNode root) {
        // Write your code here.
        // 中序遍历
        if (root.left != null) {
            minDiffInBST(root.left);
        }
        if (pre != null) {
            min = Math.min(min, root.val - pre.val);
        }
        pre = root;

        if (root.right != null) {
            minDiffInBST(root.right);
        }

        return min;

    }


}
